Greedy technique.md (639B)
1 +++ 2 title = '"Greedy" technique' 3 +++ 4 # "Greedy" technique 5 **What is it?** 6 7 a simple algorithm, looking for the best (“greedy”) choice from the available alternatives 8 9 hoping that series of local optimal choices leads to a global optimal solution to big problem 10 11 used to solve optimisation problems 12 13 choice on each step should be: 14 15 - feasible 16 - local optimal 17 - irrevocable 18 19 disadvantage: does not operate exhaustively on all data, thus often fails to find globally optimal solution 20 21 **Algorithms** 22 23 - [Dijkstra's algorithm](./dijkstra-s-algorithm) 24 - [Prim's algorithm](./prim-s-algorithm) 25 - [Kruskal's Algorithm](./kruskal-s-algorithm)